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GHtiERATION D'DK FLUX BE BITS AL^ATOIRE k HAOT DEBIT 



La presents invention conceme la generation aleatoire 
d'un flux de bits. L' invention conceme plus particulierement la 
g6ieration d'un flux h haut d€bit (sup^rieur a 10 gigabits/s) et 
s' applique plus particuli^ranent aux transmissions k haut d^bit 
sur des liaisons ou r^seaux de communication quelconques. 

La figure 1 illustre, de fagon tr^s schematique et 
sous forme de blocs, un premier exertiple d* application de la pr6- 
sente invention. II s'agit d'un test d'une liaison 1 de communi- 
cation entre un ^etteur 2 (Tx) et un recepteur 3 (Rx) . La 
liaison peut §tre une liaison electrique, qptique ou aerienne. 
Les normes de communication pr^oient des tests normalises de 
simulation de trafic sur les liaisons. Ces tests s'effectuent au 
moyen d'un appareil 4 (TEST-RNG) sp^cifique, raccord6 k la place 
de I'emetteur 2. Get appareil de test emet une sequence pseudo 
al6atoire PPBS sur la ligne de transmission. Cette sequence est 
g^eralement de tres haut debit. Dans 1' application au test, on 
peut egalement tester directement un dispositif (par exeirple, le 
recepteur ou un recup6rateur d'horloge de la liaison) elec- 
trique, optique, hertzien, opto-61ectrique ou electro-optique. 

La figure 2 illustre, par une vue tr^s schonatique et 
sous forme de blocs, un deuxi&ae exemple d' application de 
1' invention. II s'agit de brouiller ou coder une transmission. 
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ou de moyenner les. caracteristiques des signaux afin de masquer 
les donn^es ^ses ou d'equilibrer le trafic sur ime liaison. 

La figure 2 represente un ^etteur 2 (Tx) connect^ a 
une liaison 1. L'emetteur 2 comprend un circuit numerique 21 
(mTx) de traitement de donnees D en vue de leur emission apr^s 
modulation ^ventuelle (niodulateur 22) sur une porteuse OL prove- 
nant d'un oscillateur local, et passage dans un amplificateur 
d' Emission 23 (LNA) . Un iarouilleur ou codeur 24 est prevu en 
sortie du circuit 21 avant modulation par 1' Element 22. Ce 
brouilleur (SCRAMB-RNG) a pour objet de modifier, ^ I'aide d'une 
sequence pseudo aleatoire, les caractiristiques des donnees 
emises. 

L' invention s 'applique egalement dans le cas d'une 
transmission pptique. Par exetnple, un brouilleur pent etre 
intercal6 en amont de la conversion ^lectro-qptique, 1' oscil- 
lateur local 6tant une source lumineuse, par exenple, un laser. 

Des g&&ateurs pseudo al^toires sont egalement utilises 
dans des applications de code correcteur d'erreurs, de trans- 
missions de type "acces multiple par' r^jartition de code" 
(CDMA), de cryptographie, etc. 

La figure 3 represente un exeirple classique de gene- 
rateur d'une sequence pseudo aleatoire (PRBS) du type de ceux 
utilises dans les applications precitees. Un tel generateur est 
has6 sur 1' utilisation de registres i d^calage bouclfe sur eux- 
mimes. Plusieurs bascules 30 (Bl, Bi, Bn) sont associ6es en 
serie, c'est-a-dire que la sortie Q de la bascule Bl est relive 
a 1- entree de donnee D de la deuxieme bascule et ainsi de suite 
jusqu'i ce que la sortie Q de 1- avant demi^re bascule soit 
reliee a 1' entree D de la nieme bascules. La sortie de la 
demiere bascule Bn est rebouclee, par 1 ' interm^diaire d'une 
porte de type OU-Exclusif 31, sur 1- entree D de la premiere 
bascule. La deuxi&ne entree de la porte 31 est relive en sortie 
d'une bascule interm^diaire Bi de 1 • association en s6rie. 

Le nonibre de bascules depend de la puissance souhait^e 
pour la sequence pseudo aleatoire, c'est-a-dire le nonibre de 
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bits sur lequel la probability d'obtenir un 0 ou un 1 est 
respect^e. Plus la s^ence est longue, done plus le nonibre n de 
bascules est iinportant, meilleur est l'al4a de la s^ence PRBS 
g6n6r6e. En fait, la longueur de la s^ence est egale k 2^-1. 
Par exemple, en utilisant 7 bascules, on obtient une sequence de 
127 bits. 

Le choix de la position de la bascule intennediaire Bi 
dans !• association en s^rie est lie a I'obtention d"un polynome 
irreductible de degr6 n et d^end done du noiribre d' Stages. Les 
sequences de bits g^n^rfes sont g&i6ralemait d&ormees "m-Sequences" 
et respectent une recurrence lin^aire dont la caract&ristique 
polynomiale est prdinitive. De telles sequences sont par exemple 
d^crites dans I'ouvrage "Finite Fields For Conputer Scientists 
And Engineers" de Robert J.Mc Eliece public chez Kluwer Academic 
Publishers en 1995. 

Un inconvenient des generateurs de signaux electriques 
PRBS actuels est lie aux applications haut debit, c'est-a-dire 
de plusieurs dizaixies de gigabits/s. La realisation de circuits 
logiques et notanment de bascules rapides requiert des techno- 
logies particulierement coflteuses. En pratique, au deli de 10 k 
20 gigabits/s, on doit utiliser des multiplexeurs pour m^langer 
des signaux d%)hases entre eux selcn une technique ETSM (Electrical 
Time Division Multiplexing), dont le nombre d' entrees (done la 
complexite) est li^ au facteur d' acceleration soiihaite. Cette 
solution requiert en outre de g^6rer, en parallele, tous les 
signaux dephases. 

Dans une. realisation optique, il n'existe aujourd'hui 
pas d'equipement permettant d'atteindre des debits si^erieurs h 
48 gigabits par seconde, sauf k avoir recours k des 
multiplexeurs de type OTDM (Optical Time Division Multiplexing) 
dont le nonibre est lie au facteior d' acceleration souhaite. 

La presente invention vise a proposer .une nouvelle 
technique de generation de trains de bits aieatoires qui 
permette d'atteindre des debits eleves. Selon un premier aspect, 
1' invention vise a reduire le nombre d- elements eiectroniques 
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utilises pour la generation du flux. L' invention vise notamment 
a permettre une reduction du nonibre de coitposants rapides d'un 
generateur a registres h decalage, ou le recours k \m siitple 
multiplexeur a deux entrees. 
5 L' invention vise egalement k proposer une solution qui 

soit coitpatible avec une generation electronique et/ou optique.. 

Pour atteindre ces objets ainsi que d'autres, 1' inven- 
tion prevoit un precede d' acceleration d'un fl\jx de bits d' entree 
pseudo aleatoire, g^nere a une premiere frequence d'horloge 
10 relativement basse, en un flux de bits de sortie identique k une 
dexaxieme frequence d'horloge relativement eiev^e, consistant : 

a prelever le flux de bits de sortie ; 

k retarder le flux preleve d'une valeur (x) prede- 
teminee ; et 

15 a combiner le flux retard^ avec le flux de bits 

d' entree. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, le retard x est choisi pour respecter la relation 
suivante : 
20 T = 2hi-TQ, 

oil Ti represente la periode d'horloge du flux de bits d' entree, 
ou Tq represente la periode de I'horloge du flux de bits de 
sortie, et ou I est un nombre entier fixant im parametre de 
decimation. 

25 Selon un mode de mise en oeuvre de la presente inven- 

tion, le retard x est choisi respecter la relation suivante : 

X = (2k+l)*(2n.l)*To, 
ou k represente un entier quelconque, et ou n represente le 
degre du polynome irreductible de la sequence aleatoire. 
30 Selon un mode de mise en oeuvre de la presente 

invention, les norribres k et £ respectent la relation suivante : 

(2k+l)n + 1 = p2^ 
OTji p est le facteur d' acceleration souhaite, 

L' invention prevoit egalement un circuit d'acceiera- 
35 tion d'un flux de bits initial genere k une premiere frequence 
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relativement basse, en un flux de bit identique accel^re k une 
deuxi&ne frequence relativement 6levee, comportant un coirtoineur 
dont une premiere entree regoit le flux de bits initial et dont 
une sortie foumit le flux acc616r6, une deuxi&ne entree du 
cambineur 6tant relive par un el^ent retardateur k la sortie du 
coitibineur . 

Selon un mode de realisation de la pr^sente invention 
un ^l&nent de remise en fome k la frequence elevee est prevu en 
sortie du contoineur. 

Selon un mode de realisation de la presents invention 
un 6l6nent d^Jhaseur est en outre prevu entre le g^nerateur de 
la sequence pseudo aleatoire d'origine et le cambineur. 

Selon un mode de realisation de la presente invention, 
le flux de bits initial est obtenu par un g&drateur k bascules.' 

Selon un mode de r&lisation de la presente invention, 
le circuit est realist par des moyens optiques et/ou 61ectro- 
niques . 

Selon un mode de realisation de la presente invention 
. le retard appliqu^ par ledit Element retardateur est choisi pa^ 
la mise en oeuvre du precede de I'une quelconque des reven- 
dications 2 k i. 

Ces objets, caracteristiques et avantages, ainsi . que 
d'autres de la presente invention seront ^s6s en detail dans 
la description suivante de modes de realisation particuliers 
faite a titre non-limitatif en relation avec les figures jointes 
pantii lesquelles : 

les figures 1 a 3 qui ont ^te d^crites prdcedemment 
sont destinies k exposer T^tat de la technique et le problems 
pose ; 

la figure 4 repr^sente, de fagon trfes sch4natique et 
sous forme de blocs, un mode de realisation d'un dispositif 
d'accroissement de d^bit d'un flux aleatoire selon la presente 
invention ; 

la figure 5 illustre le fonctionnement d'un dispositif 
35 d' augmentation de d&it selon 1' invention ; et 
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la figiore 6 illustre, de fagon tres schematique et 
sous forme de blocs, un mode de realisation d'un g^nerateur haut 
debit selon 1' invention. 

Les m&nes Elements ont 6te design^s par les memes 
5 references aiix diff^rentes figures. Pour des raisons de clarte, 
seuls les elontients qui sont n^cessaires h la coirpr^hension de 
1' invention ont et6 repr^sent^s aiix figures et seront decrits 
par la suite. En particulier, la realisation pratique des circuits 
eiectroniques exploit^s par 1' invention n*a pas 4tt& detaill6e 

10 quand il s'agit de mettre en oeuvre des dispositifs en eux-m&nes 
connus. De plus, 1' invention sera decrite par la suite en 
relation avec une application a des dispositifs electroniques 
mais elle s' applique egalement k des dispositifs optiques, 
eiectro-optiques, ou optoeiectroniques . 

15 Une caract6ristique de la present e invention est de 

g6a6rer un flux de bits pseudo al6atoire k une premiere fre-- 
quence d'horloge inf^rieure k la frequence d'horloge souhaitee, 
. et de combiner ce flux initial avec le flux de sortie retarde 
d'une quantite choisie, pour obtenir en sortie un flux a la* 

20 frequence plus elevee. 

De preference, le retard choisi pour recombiner le 
flux de bits de sortie avec le flux de bits genere k has debit 
est choisi pour correspondre a la longueur totale de la sequence 
vlsee (2^-1) loultipliee par la periode de I'horloge a haut debit 

25 et par un entier impair quelconque. En d'autres tennes, en 
notant t le retard apporte par la ligne retardant le flux de 
bits sortant avant coiribinaison avec le flijx de bits entrant, n 
le degre du polynome irreductible correspondant a la sequence* 
aieatoire visee, Tq la periode de I'horloge a haut debit et Ti 

30 la periode de I'horloge du bas debit entrant, le retard t est 
choisi pour respecter la fonmile suivante : 

T = {2k+l)*(2^1)*To, ou k repr&ente un entier quelconque, 
et ou (2^-1) correspond au noiribre de bits de la sequence 
aleatoire . 
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La figure 4 illustre, de fa<jon tr^s schematique et 
sous fome de blocs, un mode de realisation d'lm circuit 
acc61&-ateur selon I'dirvention. Un tel circuit exploite en 
entree un flux de bits aleatoire PRBS(Ti) ^ une premiere fre- 
quence relativement basse, et est charge de fouimir un flux de 
bit/ pseudo aleatoire PRBS(To) ^ une frequence relativement 
elev6e. On designera par la suite par p, le fact^ur d'accele- 
ration (p = Ti/Tq) . Un combineur 40 (COMB) regoit en entree le 
flux basse frequence et le flux de bits de sortie apr6s qu'il 
ait traverse une ligne k retard 41 de valeur x.. 

La presente invention tire profit du fait qu'il est 
possible de gen&rer un f lux a un debit relativement bas et de 
combiner ce flux avec • le m&ne flux retard^ d'une p4riode 
adequate pour obtenir un train de bits pseudo aleatoire de d&it 
15 plus 6lBve. Ainsi, il est possible d'utiliser un g^n^rateur de 
debit inferieur, done moins on^reux, pour obtenir le flux PRBS 
(Ti) initial. 

Le seul ei&ient qvd selon 1- invention doit fonctiormer 
k haut debit est le combineur 40 (et les elements en aval 
20 eventuels) . 

L' invention peut gtre mise en oeuvre par un circuit en 
portes logiques k la condition que le rapport cyclique des 
impulsions du train de bits d' entree soit choisi de sorte que la 
duree d-un etat haut soit inf^rieure ou egale i la duree d'un 

!5 bit du flux de sortie, c • est-li-dire a la periode Tq- En fait, si 
cette duree d>etat haut est inferieure a la condition pre-citee, 
on peut generer une sortie de type RZ, c'est-a-dire avec retou^ 
k zero. Si la duree (largeur) d-etat haut est egale au temps de 
bit final, la sortie est de type NRZ, c'est-^-dire sans retour ^ 

0 zero. 

La figure 5 illustre le fonctionnement d'un acceie- 
rateur selon I'invention. Cette figure represente, sous forme de 
chronogrammes, un flux de bits initial 51 et un flux de bits 
final 52 apr^s application, du procede d' acceleration de 
5 I'invention. On svippose ici un flux initial A, B, c, D, E, F, et 
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G de longueur 2^-1 = 7 bits et de polynome irreductible 
X + X + 1 de degr^ n = 3. Le retard apporte par la ligne 41 est 
choisi pour correspondre k 2%'i - Tq avec 1 = 2. 

Le param^tre e est lie au facteur d' acceleration (p) 
par la relation suivante : 

(2k+l)n + 1 = p2«, et fixe le param^tre de decimation 
(2«) choisi.. On pourra se referer k I'ouvrage de Robert J.Mc 
Eliece d6ja mentionn^ pour le cihoix de ce param&tre. 

On voit qu'a 1- issue d'une dur^e correspondante • au 
retard x, le flux de bits aleatoire 52 present en sortie de 
l-acc^l^rateur correspond k un flux de fr^ence double par 
raj^rt & la frequence du flux initial 51. 

De plus, le flux est identique, c'est-a-dire que la 
s^ence de sortie est egale k la sequence d' entree. . Par 
15 exemple, en supposant que la sequence d' entree <ABCDEFG> est 
^gale k <1110100>, on voit que la sequence de sortie <AEBFCGD> 
est bien egale a <1110100>. 

L'exertple de la figure 5 a ^te pris de fagon siinplifiee 
pour un doublecnent de frequence. On notera toutefois que le 
nornbre p peut gtre choisi pour donner un flux de bits d'un 
multiple de p^riode superieur k deux par rapport au flux 
initial. La seule condition k respecter est que le retaxx3 t 
corresponde k un multiple entier de la periode Tq, c'est-a-dire 
k une valeur 2«Ti-To, pour obtenir une s^ence de sortie 
25 identique k celle d'entree (au d^it pr^s) , et dont les 
impulsions a I'etat haut sont de dur6e inf^rieure ou egale a Tq. 

La figure 6 illustre un mode de realisation d'un 
acc61&-ateur selon 1- invention, associ^ a un gen^rateur de flux 
pseudo al6atoire. 

Le generateur 60 est un g&ierateur d' impulsions modulees 
k un d&it relativement bas CQrnmand^ par un signal d'horloge de 
frequence fl. La sortie de ce generateur est envoy^e sur une 
entree E2 d'un combineur 40 (COMB) dont I'autre entree regoit la 
sortie de la ligne en retard 41 apportant un retard t k un 
signal qu'elle pr^leve sur le flux PRBS(To) de sortie. Ce flux 
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PRBS(To) peut §tre foiimi en pratique par un circuit 42 de 
regeneration (REGEN) charge de mettre en forme, k la frequence 
fO > fl, la sortie du coiribinevir 40. Bien entendu, les frequences 
fl et fO sont synchronisees (par exemple, au moyen d'xm circuit 
5 61 (SYNCH) ) . 

Salon un autre mode de realisation, on utilise im 
multiplexeur a deux entrees en guise de coiribineur (40) . Le 
signal d' entree a bas debit PRBS(Ti) est alors applique sur 
1' entree de selection du multiplexeur tandis que ses deux 

10 entrees de donnees regoivent respectivement la sortie de la 
ligne a retard (41) et un niveau haut constant. 

On notera qu'a la difference des techniques classiques 
mm. ou OTEM qui utilisent des repliques retardees d'un signal 
d' entree, 1' invention realise une boucle a recirculation dans 

15 laquelle le retard est applique a un signal preleve en sortie. 

En pratique, les entrees El et E2 du combineur doivent 
recevoir des signaux en phase. Par exemple, on prevoit un. 
element de type dephaseur (de preference, ajustable) entre le 
generateur 60 (ou integre ce dernier) et le combineur 40 pour 

20 mettre en phase les signaux appliques aux entrees El et E2. 

La description qui precede a ete faite en relation 
avec une realisation au moyen de circuits eiectroniques . On 
notera toutefois qu'une realisation coitplfetonent ou partiel- 
lement optique de 1' invention est possible. Par exenple, on peut 

25 utiliser une source optique de quelques gigabits /s, voire quelques 
dizaine de gigabits/s, que l*on soumet a' un accelerateur selon 
1' invention. Oq tel acceierateur peut §tre obtenu en separant le 
fliax de bits initial par un separateur, I'une des voix etant 
affectee d'un retard choisi comme pour la version electronique. 

30 Bien entendu, la presente invention est susceptible de 

diver ses variantes et modifications qui apparaitront k I'homme 
de I' art. En particulier, la realisation pratique d'xane ligne a 
retard pour la mise en oeuvre de 1' invention, que ce soit par 
des technologies eiectroniques ou optiques, est a la portee de 

35 I'homme du metier a partir des indications fonctionnelles donnees 
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ci-dessus. Par exertple, on poiarra faire appel a des techniques 
optiques et/ou electriques au sein du circuit accelerateur 
(modulateur optique cornmande electriquement, photodiode associ^e 
k un laser, etc.) . De plus, 1 ' exploitation des flux a haut debit 
generis par 1' invention est conpatible avec toutes les 
applications classiques. 
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1. Proc^6 d' acceleration d'un flux de bits d' entree 
pseudo aleatoire (PRBS(Ti)), gen6re a une premi&re frequence 
d'horloge (fl) relativement basse, en un flux de bits de sortie 
identic^ie (PRBS{To)) a une deuxieme frequence dfhorloge (fO) 

.5 relativement elevee, caract^rise en ce qu'il consiste ; 
k preiever le flux de bits de sortie ; 
i retarder le flux prdlev^ d'une valeur (x) 
pred6tennin6e ; et 

a cocribiner le flux retard^ avec le flux de bits 

10 d' entree. 

2. Precede selon la revendication 1, dans lequel le 
retard x est choisi pour respecter la relation suivante : 

T = ihi-TQ, 

ou Ti represente la periode d'horloge du flux de bits d' entree, 
15 oii To represents la periode de I'horloge du flux de bit de 
sortie, et ou I est un nocnbre entier fixant un parametre de 
decimation. 

3. Precede selon la revendication 1 ou 2, dans lequel 
le retard x est choisi pour respecter la relation suivante :. 

20 X = (2k+l)*(2n-i)*To, 

ou k represents un entier quelconque, et oCi n represente le 
degre du polyneme irreductible de la sequence aleatoire. 

4. Precede selon les revendications 2 et 3, dans 
lequel les nombres k et e respectent la relation suivante ': 

25 (2k+l)n + 1 = p2«, 

oil p est le facteur d' acceleration souhaite. 

5. Circuit d- acceleration d'un flux de bits initial 
{PRBS(Ti)) genere a une premiere frequence (fl) relativement 
basse, en un flux de bit identique {PRBSITq)) acceiere a une 

30 deuxieme frequence (fO) relativement eievee, caracterise en ce 
qu'il comporte un combineur (40) dont une premiere entree regoit 
le flux de bits initial et dont une sortie foumit le flux 
acceiere, une deuxi^ entree du coiribineur etant reliee par un 
element retardateur (41) k la sortie du combineur. 
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6. Circuit selon la revendication 5, dans lequel un 
element (42) de remise en fome k la frequence elevee est prevu 
en sortie du combineur. 

7. Circuit selon la revendication 5 ou 6, dans lequel 
5 un element d6phaseur est en outre prevu entre le g&i6rateur de 

la sequence pseudo aleatoire d'origine et le combineur (42) . 

8. Circuit selon I'line quelconque des revendications 5 
a 7, dans lequel le fltix de bits initial est obtenu par \m 
generateur a bascules. 

10 9. Circuit selon l*une quelconque des revendications 5 

a. 7, realise par des moyens optiques et/ou 61ectroniques . 

10. Circuit selon I'une quelconque des revendications 5 
h 9, dans lequel le retard applique par ledit element retar- 
dateur (41) est choisi par la mise en oeuvre du proc6de de I'une 

15 /quelconque des revendications 2^4. 
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GisfeATIOH D'DN B1.DX SE BITS AL^TOIRE k H&OT DfelT 



La presents invention conceme la g^n^ration al^atoire 
d'un flux de bits. L' invention conceme plus particulierement la 
g&i6ration d'un flux h haut debit (sup^rieur a 10 gigaJbits/s) et 
s'appliijue plus particulierement aux transmissions k haut debit 
sur des liaisons ou r^seaux de communication quelconques. 

La figure 1 illustre, de fagon tr^s. sch^tique et 
sous fome de blocs, un premier exeinple d- application de la pr6- 
sente invention. II s'agit d'un test d'une liaison 1 de cammuni- 
cation entre un emetteur 2 (Tx) et un recepteur 3 (Rx) . La 
liaison peut etre une liaison electrique, optique ou aerienne. 
Les hormes de communication pr^voient des tests normalises de 
simulation de trafic sur les liaisons. Ces tests s'effectuent au 
moyen d'un appareil 4 (TEST-RNG) sp^ifique, raccord§ h la place 
de 1' Emetteur 2. Get appareil de test 6net une sequence pseudo 
15 al6atoire PRBS sur la ligne de transmission. Cette sequence est 
g^eralement de tres haut d&it." Dans 1' application au test, on 
peut egalement tester directement un dispos'itif (par exetnple, le 
recepteur ou un recup^rateur d'horloge de la liaison) elec- 
trique, optique, hertzien, opto-61ectrique ou electro-optique. 

La figure 2 illustre, par une vue trfes sch^natique et 
sous forme de blocs, un deuxi^ example d' application de 
1' invention. II s'agit de brouiller ou coder une transmission. 
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ou de moyenner les caracteristiques des signaiiK afin de masquer 
les donn^es &tiises ou d'equilibrer le trafic sur une liaison. 

La figure 2 repr^sente un 6metteiir 2 (Tx) comect6 a 
une liaison 1. L'emetteur 2 comprend un circuit numerique 21 
5 itJ-Tx) de traitement de donnees D en vue de lexar emission apr^s 
modulation eventuelle (modulateur 22) sur une porteuse OL prove- 
nant d*un oscillateur locals et passage dans un airplificateur 
d' emission 23 {LKA) . Un brouilleur ou codeur 24 est prevu en 
sortie du circuit 21 avant modulation par 1' Element 22. Ce 
10 brouilleiir (SCRAMB^RNG) a pour objet de modifier, k I'aide d'xme 
sequence pseudo aleatoire, les caracteristiques des donnees 
emises. 

L' invention s' applique egalement dans le cas d'une 
transmission optique. Par exenple, un brouilleur peut etre 

15 intercale en amont de la conversion electro-optique, 1' oscil- 
lateur local etant une source lumineuse, par exemple, un laser. 

Des g6a6rateurs pseudo al^atoires sont egalement utilises 
dans des applications de code correcteur d'erreurs, de trans- 
missions de type "acces multiple par repartition de code" 

20 (CDMA)/ de cryptographie, etc. 

La figure 3 represente un exemple classique de gene- 
rat eur. d'une sequence pseudo aleatoire (PRBS) du type de ceux 
utilises dans les applications precitees. Un tel generateur est 
bas6 sior 1 'utilisation de registres k d^calage boucl^s sur eux- 

25 memes. Plusieurs bascules 30 (Bl, Bi, Bn) sont associ6es en 
serie, c'est-a-dire que la sortie Q de la bascule Bl est relive 
a 1' entree de donnee D de la deuxieme bascule et ainsi de suite 
jusqu'a ce que la sortie Q de 1' avant demiere bascule soit 
reliee k 1' entree D de la nieme bascules. La sortie de la 

30 demifere bascule Bn est reboucl^e, par 1 ' interm6diaire d'une 
porte de type OU-Exclusif 31, sur 1 'entree D de la premiere 
bascule. La deuxi&ne entree de la porte 31 est reli6e en sortie 
d'lme bascule intenn&iiaire Bi de 1 'association en s6rie. 

Le nonibre de bascules depend de la puissance souhait^e 

35 pour la sequence pseudo aleatoire, c'est-a-dire le nombre de 
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bits sur lequel la probability d'obtenir un 0 ou un 1 est 
respect^e. Plus la sequence est longue, done plus le noinbre n do 
bascules est important, meilleur est I'alea de la sequence PRBS 
g6n6ree. En fait, la longueur de la sequence est egale k 2^-1. 
5 Par execnple, en utilisant 7 bascules, on obtient une sequence de 
127 bits. 

Le choix de la position de la bascule intermediaire Bi 
dans 1 * association en serie est lie a I'obtention d'un polyn6ine 
irreductible de degre n et depend done du noinbre d'etages. Les 

10 sequences de bits gen^ees sont generalement denorrmees "m-Sequences" 
et respectent une recurrence lin^aire dont la caract^ristique 
. polynomial'e est primitive. De telles sequences sont par exeitple 
decrites dans I'ouvrage "Finite Fields For Coirputer Scientists 
And Engineers" de Robert J.Mc Eliece publi6 chez Kluwer Academic 

15 Publishers en 1995. 

Un inconvenient des generateurs de signaux electriques 
PRBS actuals est lie aux applications haut debit, c'est-a-dire 
de plusieurs dizaines de gigabits/s. La realisation de circuits 
logiqaes et notamment de bascules rapides requiert des techno- 

20 logies particuliferement couteuses. En pratique, au dela de 10 k 
20 gigabits/s, on doit utiliser des multiplexeurs pour melanger 
des signaux dephas^s entre eux selon "une technique ETCM (Electrical 
Time Division Multiplexing), dont le noinbre d' entrees (done la 
coitiplexite) est lie au facteur d' acceleration souhaite. Cette 

25 solution requiert en outre de generer, en parallele, tous les 
signaux dephas^s. 

Dans une realisation optique, il n' exist e aujourd'hui 
pas d^equipement permettant d'atteindre des debits superieurs ^ 
48 gigabits par seconde, sauf k avoir recoiirs a des 

30 multiplexeurs de type OTDM (Optical Time Division Multiplexing) 
dont le noinbre est 1x6 au facteur d' acceleration souhaite. 

La presente invention vise a proposer me nouvelle 
technique de generation de trains de bits aleatoires qui 
permette d'atteindre des d^its 61ev6s. Selon un premier aspect, 

35 1* invention vise a r^duire le nombre d'616ments 61ectroniques 
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utilises pour la generation du flLix. L' invention vise notamment 
a permettre une reduction du noiribre de coitposants rapides d'un 
gen^rateur a registres k decalage, ou le recours a un- sinple 
multiplexeur a deux entrees. 
5 L' invention vise egalement k proposer une solution qui 

soit coitpatible avec une g6n^ration 61ectronique et/ou optique. 

Pour atteindre ces objets ainsi que d'autres, 1' inven- 
tion pr6voit lan precede d'acc61&-ation d'un flux de bits d'oitr^e 
pseudo aleatoire, gener^ a une premiere- frequence d'horloge 
10 relativement basse, en un flux de bits de sortie identique ^ une 
deuxieme frequence d'horloge relativement elevee, consistant : 
a prelever le flux de bits de sortie ; 
^ retarder le flux preleve d'.me valeur (x.) prede- 
termin^e ; et * 
15 . k combiner le flux retard^ avec le flux de bits 

d' entree. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, le retard x est choisi pour respecter la relation 
suivante : 
20 X = ihi-TQ, 

ou Ti represente la periode d'horloge du flux de bits d' entree, 
oil Tq represente la p6riode de I'horloge du flux de bits de 
sortie, et oil I est un norribre entier fixant un param^tre de 
decimation. 

25 Selon un mode de mise en oeuvre de la presente inven- 

tion, le retard x est choisi respecter la relation suivante : 

X = (2k+l)*(2n-l)*To, 
ou k represente un entier quelconque, et ou n represente le 
degre du polynome irreductible de la sequence aleatoire . 
30 Selon un mode de mise en oeuvre de la presente 

invention, les nombres k et £ respectent la relation suivante : 

(2k+l)n + 1 = p2t, 
ou p est le facteur d' acceleration souhaite. 

L' invention prevoit Egalement un circuit d"acceiera- 
35 tion d'xon flvix de bits initial gen6r6 a une premiere frequence 
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relativement basse, en m flux de bit identique accelere k une 
deuxieme fr^ence relativement Aleves, comportant un coittoineur 
dont une premiere entree regoit le flux de bits initial et dont 
une sortie foumit le flux acc^^r^, une deuxi^ entree du 
cambineur 6tant relive par un a^nent retardateur h la sortie du 
corribineur . 

Selon un mode de realisation de la presente invention, 
un el^ent de remise en forme k la frequence 61evee est prevxi en 
sortie du coitibineur. 

Selon un mode de realisation de la presente invention 
un element d4)haseur est en outre pr^vu entre le generateur de 
la sequence pseudo aleatoire d'origine et le conibineur. 

Selon un mode de realisation de la presente invention, 
le flux de bits initial est obtenu par un g6n6rateur k bascules. 

Selon un mode de realisation de la presente invention, 
le circuit est realise par des moyens optiques et/ou 6lectro- 
niques . 

Selon un mode de realisation de la presente invention 
le retard applique par ledit element retardateur est choisi par 
la ndse en oeuvre du proced6 de I'une quelconque des reven- 
dications 2^4. 

ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront e^os^s en detail dans 
la description suivante de modes de reaUsation particuliers 
farte k titre non-limitatif en relation avec les figures jointes 
panni lesquelles : 

les figures 1 ^ 3 qui ont 6te dtotes prec^demm^t 
sont destinies k e^oser l-etat de la technique et le probl&ne 
pose ; 

la figure 4 repr^sente, de fagon tres schematique et 
sous forme de blocs, un mode de realisation d-rni dispositif 
d'accroissement de debit d'un flux aleatoire selon la presente 
invention ; 

la figure 5 illustre' le fonctionnement d'un dispositif 
35 d- augmentation de debit selon 1- invention ; et 



20 



25 



30 



ler depot 



la figiire 6 illustre, de fagon tres sch^matique et 
sous forme de blocs, vn mode de realisation d'lm g&ierateur haut 
debit selon 1' invention. 

Les mgmes Elements ont design^s par les memes 

5 references aux different es figures. Poinr des raisons de clarte, 
seuls les el^Kients qui sont necessaires a la comprehension de 
1' invention ont 6te repr6sent6s aux figures et seront decrits 
par la suite. En particulier, la r&disation pratique des circuits 
61ectroniques e:xploit6s par 1' invention n'a pas 6t6 detaillee 

.10 quand il s»agit de mettre en oeuvre des dispositifs en eux-memes 
connus. De plus, 1' invention sera decrite par la suite en 
relation avec une application a des dispositifs electroniques 
mais elle s' applique ^galement a des dispositifs optiqiies, 
61ectro-optiques, ou optoelectroniques . 

15 Une caract6ristique de^ la presente invention est de 

g^n^rer un flux de bits pseudo aleatoire a une premiere f re- 
quence d'horloge inferieure a la frequence d'horloge souhaitee, " 
et de combiner ce flux initial avec le flux de sortie retard^ 
d'une quantite choisie, pour obtenir en sortie un flux a la " 

20 frequence plus elevee. 

De preference, le retard choisi pour recombiner le 
flux de bits de sortie avec le flux de bits gener^ a bas debit . 
est choisi pour correspondre a la longueur totale de la sequence 
visee (2^-1) inultipliee par la periode de I'horloge k haut debit 

25 et par un entier impair quelconque. En d'autres termes, en 
notant x le retard apporte par la ligne retardant le flux de 
bits sortant avant coiribinaison avec le flux de bits entrant, n 
le degre du polyndme irr^ductible correspondant a la sequence 
aleatoire visee, Tq la periode de I'horloge a haut debit et Ti . 

30 la periode de I'horloge du bas deBit entrant, le retard t est 
choisi pour respecter la forntule suivante : 

T = {2k+l)*(23^1)*To, oi.k rqpresQite un entier quelconque, 
et ou (2^-1) correspond au noiribre de bits de la sequence 
aleatoire . 
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La figure 4 illustre, de fagon tr^s sch6natique et 
sous forme de blocs, un mode de realisation d'un circuit 
acc^erateur selon I'invention. Un tel circuit exploite en 
entree un flux de bits al6atoire ERBS(Ti) a une premiere fre- 
quence relativement basse, et est charge de fournir un flux de 
bits pseudo aleatoire PRBS(To) ^ me frequence relativement 
elev6e. On d^signera par la suite par p, le fact^ur d'acc^l^ 
ration (p = Ti/Tq) . Un combineur 40 (CCMB) re«?oit en entree le 
flux basse frequence et le flux de bits de sortie aprds qu'il 
ait traverse une ligne a retard 41 de valeur x.. 

La presente invention tire profit du fait qu'il est 
possible de g^6rer un f lux ^ un debit relativement bas et de 
combiner ce flux avec le xn&ne flux retard^ d'une periode 
adequate pour obtenir un train de bits pseudo aleatoire de debit 
plus 61ev6. Ainsi, il est possible d'utiliser un g^n^rateur de 
debit inferieur, done moins on^eux, pour obtenir le flux FRBS 
(Ti) initial. 

Le seul 61^ent qui selon 1' invention doit fonctionner 
a haut debit est le combineur 40 (et les 61^ts en aval 
20 eventuels) . 

L'invention peut §tre mise en oeuvre par un circuit en 
portes logiques k la condition que le rapport cyclique des 
impulsions du train de bits d' entree soit choisi de sorte q^e la 
dur^e d'un etat haut soit inf^rieure ou 6gale k la dur^e d'un 

25 bit du flux de sortie, c'est-^-dire i la pdriode Tq. En fait si 
. cette duree d'etat haut est inf^rieure a la condition pr^-citee 
on peut gen^rer une sortie de type RZ, c'est-a-dire avec retou^ 
a z6ro. Si la dur^e (largeur) d'etat haut est ^gale au teirps de 
bit final, la sortie est de type NRZ, c'est-a-dire sans retour k 

30 z^ro. 

La figure 5 illustre le fonctionnement d'un acc616- 
rateur selon 1' invention. Cette figure represents, sous forme de 
chronogrammes, un flux de bits, initial 51 et un flux de bits 
final. 52 apr^s application du proced^ d' acceleration de 
35 l'invention. On suppose ici un flux initial A, B, C, D, E, F, et 
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G de longueur 2^-1 = 7 bits et de polynome irreductible 
X + X + 1 de degr6 n = 3. Le retard apporte par la ligne 41 est 
choisi pour correspondre k 2%^ - Tq avec 1=2. 

Le parain^tre C est lie au facteur d' acclimation (p) 
par la relation sviivante : 

(2k+l)n + 1 = p2«, et fixe le paramfetre de decimation 
{2«) choisi. On pourra se referer k I'ouvrage de Robert J.Mc 
Eliece d6jk mentionn^ pour le choix de ce paramfetre. 

On voit gu'^1" issue d'une dur6e correspondante au 
retard x, le flux de bits aleatoire 52 present en sortie de 
l-acc61erateur correspond ^ un flux de frequence double par 
rapport k la frequence du flux initial 51. 

De plus, le flux est identique, c'est-a-dire que la 
sequence de sortie est egale k la sequence d' entree. . Par 
exertiple, en supposant que la sequence d' entree <ABCDEFG> est 
^le k <1110100>, on voit que la sequence de sortie <AEBFCGD> 
est bien egale a <1110100>. 

L'exemple de la figure 5 a ete pris de fagon siaplifi^e 
pour un doublement de frequence. On notera toutefois que le 
nombre p peut gtre choisi' pour donner un flux de bits d'un 
multiple de pdriode superieur k deux par rapport au flux 
initial. La seule condition k respecter est que le retazx3 x 
corresponde i un multiple entier de la periode Tq, c'est-a-dire 
a une valeur 2«Ti-To, pour obtenir une sequence de sortie 
identique k celle d' entree (au d^it prW) , et dont les 
inpulsions a I'etat haut sont de dur6e inf^rieure ou egale a Tq. 

La figure 6 illustre un mode de realisation d'un 
acc616rateur selon 1 'invention, associ6 a un gen6rateur de flux 
pseudo aldatoire. 

Le generateur 60 est un g&ierateur d' impulsions modulees 
^ un d&it relativement bas camtnand^ par un signal d'horloge de 
frequence fl. La sortie de ce g^erateur est envpy^e sur une 
entree E2 d'un combineur 40 (COMB) dont 1 'autre entree regoit la 
sortie de la ligne en retard 41 aprportant un retard t k un 
signal qu'elle preleve sur le flux EKBSCTq) de sortie. Ce flux 
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PRBS(To) peut §tre foumi ea pratique par un circuit 42 de 
regeneration (REGEKf) charge de mettre en forme, k la frequence 
fO > fl, la sortie du coiribineur 40. Bien entendu, les fr^quCTices 
fl et fO sont synchronisees (par exemple, au moyen d'vtn circuit 
5 61 (SYNCH) ) . 

Selon un autre mode de realisation, on utilise un 
multiplexeur a deux entrees en guise de . coiribineur (40). Le 
signal d' entree a has debit PRBS(Ti) est alors applique sur 
1' entree de selection du multiplexeur tandis que ses deiox 

10 entrees de donnees regoivent respect ivement la sortie de la 
ligne k retard (41) et un niveau haut constant. 

On notera qu'^ la difference des techniques classiques 
ETDM ou OHM qui utilisent des repliques retardees d'vcci signal 
d' entree, 1' invention realise une boucle a recirculation dans 

15 laquelle le retard est applique a un signal preleve en sortie. 

En pratique, les entrees El et E2 du coiribineur doivent 
recevoir des signaux en phase. Par exemple, on prevoit un 
element de type dephaseur (de preference, ajustable) entre ' le 
generateur 60 (ou integre a ce dernier) et le coiribineur 40 pour 

20 mettre en phase les signaux appliques aux entrees El et E2. 

La description qui precede a ete faite en relation 
avec ime realisation au moyen de circuits eiectroniques . On 
notera toutefois qu'une realisation coirpietement ou partiel- 
lement optique de 1' invention est possible. Par exenple, on peut 

25 utiliser une source optique de quelques gigabits/s, voire quelques 
dizaine de gigabits/s, que I'on soumet a un acceierateur selon 
1' invention. Un tel acceierateur peut §tre obtenu en separant le 
flux de bits initial par un separateur, I'une des vorx etant 
affectee d*un retard choisi ccrane pour la version electronique. 

30 Bien entendu, la presente invention est susceptible de 

diver ses variantes et modifications qui apparaxtront k I'homme 
de I'art. En particulier, la realisation pratique d'une ligne k 
retard pour la mise en oeuvre de 1' invention, que ce soit par 
des technologies eiectroniques ou optiques, est a la portee de 

35 I'homme du metier a partir des indications fonctionnelles donnees 
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10 

ci-dessus. Par exenple, on poiorra faire appel h des techniques 
optiques et/ou electriques au sein du circuit acc61^rateur 
(modulateur optic[ue commande 61ectriquement , photodiode associ^e 
k un laser, etc.). De plus, 1 ' exploitation des flux a haut debit 
g&i^r^s par I'inventicai est coinpatible avec toutes les 
applications classiques. 
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1. Proc^d^ d' acceleration d'un flux de bits d' entree 
pseudo aleatoire (PRBS(Ti)), g4n6r6 a une prendere frequence 
d'horloge (fl) relativement basse, en un flux de bits de sortie 
identique (PRBS{To)) a une deuxieme frequence d'horloge (fO) 
5 relativement elevee, caracterise en ce qu'il consiste : 

a prelever le flvix de bits de sortie ; 

k retarder le flux pr^lev^ d'une valeur (t) 
pr6d6tentdn6e ; et 

a condbiner le flijx retarde avec le flux de bits 

10 d'entr^e. 

,2. Procede selon la revendication 1, dans lequel le 
retard x est choisi pour respecter la relation suivante : 

ou Ti repr^sente la periode d'horloge du flux de bits d' entree, 
15 oii To repr6sente la periode de l'horloge du flux de bit de 
sortie, et ou Z est un nouibre entier fixant un paramfetre de 
decimation. 

3. Procede selon la revendication 1 ou 2, dans lequel 
le retard x est choisi pour respecter la relation suivante : 

20 X = (2k+l)*(2n-l)*To, 

ou k represente un entier quelconque, et ou n represente • le 
degre du polyn6me irreductible de la sequence aleatoire. 

4. Procede selon les revendications 2 et 3, dans 
lequel les nombres k et £ respectent la relation suivante : 

25 (2k+l)n + 1 = p2*, 

oil p est le facteur d' acceleration souhaite. 

5. Circuit d- acceleration d'un flux de bits initial 
(PRBS(Ti)) genere a une premiere frequence (fl) relativement 
basse, en un flux de bit identique {PRBS(To)) acceiere a une 
deuxi^e frequence (fO) relativement elevee, caracterise en ce 
qu'il comporte un coinbineur (40) dont une premiere entree regoit 
le flux de bits initial et dont une sortie foumit le flux 
acceiere, une deuxieme entree du coitibineur etant reliee par un 
element retardateur (41) k la sortie du combineur. 



30 



1er depot 



6. Circuit selon la revendication 5, dans lequel un 
element (42) de remise en forme ^ la frequence elevee est prevu 
en sortie du conibineur. 

7. Circuit selon la revendication 5 ou 6, dans lequel 
5 * un element d^phaseur est en outre prevu entre le g&ierateur de 

la sequence pseudo aleatoire d'origine et le combineur (42). 

8. Circuit selon I 'une quelconque des revendications 5 
a 7, dans lequel le flux de bits initial est obtenu par un 
gen^rateiar k bascules, 

9. Circuit selon I'une quelconque des revendications 5 
a 7, realise par des moyens optiques et/ou 61ectroniques . 

10. Circuit selon I'une quelconque des revendications 5 
a 9, dans lequel le retard applique par ledit element retar- 
dateur (41) est choisi par la mise en oeuvre du precede de I'une 

15 quelconque des revendications 2^4. 
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